SCISSORS CONGRUENCE AS K-THEORY 



INNA ZAKHAREVICH 



Abstract. Scissors congruence groups have traditionally been expressed algebraically in terms of group 
homology. We give an alternate construction of these groups by producing them as the 0-level in the 
algebraic K-theorj of a Waldhausen category. 

1. Introduction 

The classical question of scissors congruence concerns the subdivisions of polyhedra. Given a polyhedron, 
when is it possible to dissect it into smaller polyhedra and rearrange the pieces into a rectangular prism? 
Or, more generally, given two polyhedra when is it possible to dissect one and rearrange it into the other? 

In more modern language, we can express scissors congruence as a question about groups. Let V(E 3 ) be 
the free abelian group generated by polyhedra P, quotiented out by the two relations [P] — [Q] if P = Q, 
and [P U P'} = [P] + [P'\ if P n P' has measure 0. Can we compute V(E 3 )? Can we construct a full set of 
invariants on it? More generally, let X be E n (Euclidean space), S n , or H n (hyperbolic space). We define a 
simplex of X to be the convex hull of n + 1 points in X (restricted to an open hemisphere if X = S n ), and 
a poly tope of X to be a finite union of simplices. Let G be any subgroup of the group of isometries of X. 
Then we can define a group V(X, G) to be the free abelian group generated by polytopes P of X, modulo 
the two relations [P] = [g ■ P] for any polytope P and g £ G, and [P U P'] = [P] + [P 1 ] for any two polytopes 
P, P' such that POP' has measure 0. The goal of Hilbcrt's third problem is to classify these groups. 

The traditional approach to this question has been using the tools of group homology. It is easy to see 
from the definition above that 

V(X,G) = H (G,V(X,{})), 
and more generally that for any normal subgroup H of G, 

V(X,G) = H (G/H,V(X,H)). 

To see a detailed exploration of this perspective, see [3J. 

On the other hand, the question of scissors congruence is highly reminiscent of a K-theoretic question. 
Algebraic K-theory classifies projective modules according to their decompositions into smaller modules; 
topological K-theory classifies vector bundles according to decompositions into smaller-dimensional bundles. 
Thus it is reasonable to ask whether scissors congruence can also be expressed as a K-theoretic question 
about polytopes being decomposed into smaller polytopes. 

This question is made somewhat more difficult because while V{X, G) is exactly the G-coinvariants of the 
group completion of the monoid of polytopes under union, we cannot express it in the other order. Since 
we only defined union when our polytopes had measure-0 intersection we cannot directly give the scissors 
congruence group as a group completion. Instead we construct this question more indirectly. 

In his book [5] , Sah defined a notion of "abstract scissors congruence" , an abstract set of axioms that 
are sufficient to define a scissors congruence group. Inspired by this, we define a "polytope complex" to be 
a category which contains enough information to encode scissors congruence information. We then use a 
modified Q construction to construct a category which encodes the movement of polytopes and which has a 
K-theory spectrum associated to it. We then prove that K of this category is exactly V(X, G). 

Our main goal is to prove a slight generalization the following theorem. (For the full statement, see 
theorem 14.21 ) 

Theorem 1.1. Given a manifold X, equal to S n , E n , or H n , and a subgroup G of the isometries of X , 
there exists a Waldhausen category SC(A) such that AqSC(X) = V(X,G). 



The organization of this paper is as follows. Section 2 introduces the two categorical constructions we 
will use: a Grothendieck construction indexed over finite sets, and a double category. Section 3 explores the 
abstract notion of a polytope, and introduces the types of objects for which we can define scissors congruence 
categories. Sections 4 and 5 define the Waldhausen category structure and give some examples of the kinds 
of spectra we can produce. Section 6 consists of technical results and the proof of the main theorem. 



2.1. Grothendieck Twists. 

Definition 2.1. Given a category V we define the contravariant functor Fp '■ FinSet op — > Cat by / i— > V 1 . 
The Grothendieck twist of V, written Tw(£>), is defined to be the following Grothendieck construction 
applied to F-p. We let the objects of Tw(X>) be pairs / G FinSet, and x G V 1 . A morphism (I, x) — > (J,y) 
in Tw(D) will be a morphism I — > J G FinSet, together with a morphism y — > Fx>{f)(x) G V 1 . We will 
often refer to the function I —> J as the set map of a morphism. 

Tw(D) is the Grothendieck construction (/ FinSet o P F^f)° v . More concretely, an object of Tw(X>) is a finite 
set / and a set map /:/—>■ ob V; we will write an object of this form as {ai} ie j, with the understanding 
that ai = f(i). A morphism {ai} ie i — > {bj}je.r G Tw(X>) is a pair consisting of a morphism of finite sets 
/ : J — )• J, together with morphisms Fi : ai — » bf^ for all i G I. 

In general we will denote a morphism of Tw(2?) by a lower-case letter. By an abuse of notation, we will 
use the same letter to refer to the morphism's set map, and the upper-case of that letter to refer to the 
©-components of the morphism (as we did above). If a morphism / : {ai}i e i — > {bj}j£j has its set map 
equal to the identity on / we will say that / is a pure V-map; if instead we have Fi : ai — > bf^ equal to the 
identity on a, for every i we will say that / is a pure set map. 

If we consider an object {ai}i e / of Tw(X>) to be a formal sum J2iei ai tnen we see * na ^ Tw(2?) is the 
category of formal sums of objects in T>. Then we have a monoid structure on the isomorphism classes 
of objects of Tw(D) (with addition induced by the coproduct). In later sections we will investigate the 
group completion of this monoid, but for now we will examine the structures which are preserved by this 
construction. 

Much of Tw(P)'s structure comes from "stacking" diagrams of V, so it stands to reason that much of 
D's structure would be preserved by this construction. The interesting consequence of this "layering" effect 
is that even though we have added in formal coproducts, computations with these coproducts can often be 
reduced to morphisms to singletons. Given any morphism / : {ai}i e i — > {bj}jej we can write it as 



However, sometimes the categories we will be considering will not be closed under pullbacks. It turns out, 
however, that if we are simply removing some objects which are "sources" then Tw(Z>) will still be clsoed 
under pullbacks. 

Lemma 2.3. Let C be a full subcategory of V which is equal to its essential image, and let V be the full 
subcategory of V consisting of all objects not in C. Suppose that C has the property that for any A G C, if 
Hom(i?, A) ^ then B G C. Then ifT> has all pullbacks, so does Tw(D'). 

Proof. Let U : Tw(V) — > Tw(£>) be the inclusion induced by the inclusion T>' — > T>. We define a projection 
functor P : Tw(£>) ->■ Tw(D') by P{{ ai } ieI ) = {oi} i€l >, where /' = {i G I\ ai £ C}. 

Suppose that we are given a diagram A — > C B in Tw(2?'). Let X be the pullback of UA — > UC ^-UB 
in Tw(X>); we claim that PX is the pullback of A — > C <— B in Tw(T>'). Indeed, suppose we have a cone 
over our diagram with vertex D, then UD will factor through X, and thus PUD = D will factor through 
PX. Checking that this factorization is unique is trivial. □ 



2. Categorical Preliminaries 




Lemma 2.2. IfD has all pullbacks then Tw(P) has all pullbacks. The pullback of the diagram 

Wi}iei — ^* {ck}keK {bj} 3 e.J 

is {ai x Cfe bj}(i t j)£i XK j. 
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We finish up this section with a quick result about pushouts. It's clear that Tw(X>) has all finite coproducts, 
since we compute it by simply taking disjoint unions of indexing sets. However, it turns out that a lot more 
is true. 



Lemma 2.4. If T> contains all finite connected colimits then Tw(X>) has all pushouts. 

Proof. Consider a morphism / : {a,;}; e j — > {bj}j^j G Tw(2?). We can factor / as a pure Z?-map followed by 
a pure set map. Thus to show that Tw(2?) contains all pushouts it suffices to show that Tw(2?) contains all 
pushouts along pure set maps and pure 2?-maps separately. 
Now suppose that we are given a diagram 

{ck}keK *— {a-i}iei ~ " {bj}je.J 

It suffices to show that the pushout exists whenever g is a pure set-map or a pure £>-map. Suppose that g is 
a pure set map. For x G J Uj K we will write I x (resp. J x , K x ) for those elements in / (resp. J, K) which 
map to x under the pushout morphisms. The pushout of the above diagram in this case will be {4}igju;ifi 
where d x is defined to be the colimit of the following diagram (if it exists in T>). The diagram will have 
objects ai,bj,Ck for all i G I x , j G J x and k G K x . There will be an identity morphism dj — > c g (j\ and a 
morphism Fi : <Xi — > bfn-\ for all i G I x . Note that this colimit must be connected, since otherwise x wouldn't 
be a single element in J U/ K. 

If g is a pure X>-map the pushout of this diagram will be {dj}j^j, where dj is defined to be the colimit of 
the diagram 

which exists as the diagram is connected. (Also, while we wrote the above diagrams using coproducts, they 
do not actually need to exist in T>. In that case, we just expand the coproduct in the diagram into its 
components to produce a diagram whose colimit exists in £>.) □ 

Remark. In order for T> to contain all finite connected colimits it suffices for it to contain all pushouts and 
all coequalizers. If T> has all pushouts (but not necessarily all coequalizers) then examination of the proof 
above shows that Tw(£>) must be closed under all pushouts along morphisms with injective set maps. 

2.2. Double Categories. We will be using the notion of double categories originally introduced by Ehres- 
mann in [3]; we follow the conventions used by Fiore, Paoli and Plonk in [3]. 

Definition 2.5. A small double category C is a set of objects obC together with two sets of morphisms 
Hom t ,(A, B) and Hom/ t (A, B) for each pair of objects A,Bg obC, which we will call the vertical and 
horizontal morphisms. We will draw the vertical morphisms as dotted arrows, and the horizontal morphisms 
as solid arrows. C with only the morphisms from the vertical (resp. horizontal) set forms a category which 
will be denoted C v (resp. Ch). 

In addition, a double category contains the data of "commutative squares" , which are diagrams 



A B 



P 



'■A 



which indicate that u qa = rp" . Commutative squares have to satisfy certain composition laws, which we 
omit here as they simply correspond to the intuition that they should behave just like commutative squares 
in any ordinary category. 

Given two small double categories C and T>, a double functor F : C — > V is a pair of functors F v : C v — > V v 
and F% : Ch — > "Dh which takes commutative squares to commutative squares. We will denote the category 
of small double categories by DblCat. 

Remark. A small double category is an internal category object in Cat. We do not use this definition here, 
however, since it obscures the inherent symmetry of a double category. 
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In general we will label vertical morphisms with latin letters and horizontal morphisms with Greek letters. 
We will also say that a diagram consisting of a mix of horizontal and vertical morphisms commutes if any 
purely vertical (resp. horizontal) component commutes, and if all components mixing the two types of maps 
consists of squares that commute in the double category structure. 

Now suppose that C is a small double category. We can define a double category Tw(C) by letting 
obTw(C) = obTw(Cft) (which are the same as obTw(C„) so there is no breaking of symmetry). We define 
the vertical morphisms to be the morphisms of Tw(C„) and the horizontal morphisms to be the morphisms 
of Tw(Ch). In addition, we will say that a square 

{ciijiei — - {bj}jej 



commutes if for every i £ I the square 



P 

{ck}k£K — - {dl}l£L 



t T, 



c p(i) 



P(») 



r(p(i)) 



commutes. It is easy to check that with this definition Tw(C) forms a double category as well, and in fact 
that Tw is a functor DblCat -> DblCat. 



3. Abstract Scissors Congruence 
In this section we will deal with scissors congruence of abstract objects. 
Definition 3.1. A polytope complex is a double category C satisfying the following properties: 



(V) 

(H) 
(P) 



Vertically, C is a preorder which has a unique initial object and is closed under pullbacks. In addition, 
C has a Grothendieck topology. 
Horizontally, C is a groupoid. 

Every horizontal morphism S : A B induces an equivalence of categories S* : (C v I B) — ► (C v 1 A) 

with the property that for any vertical morphism P : B' »• B there exists a unique horizontal 

morphism £*£?' — - B' such that the square 

Y,*B' B' 



t 

A 



t 

B 



(C) 
(B) 



X 



commutes. 

If {X a *- X} ae A is a set of vertical morphisms which is a covering family of X, and X : Y 

is any horizontal morphism, then {T,*X a *■ Y} a< =A is a covering family of Y. 

If {X a •■ X} ae A is a set of maps such that for each a £ A there exists a covering family 

{X a p «- X a }fi(zB a such that the refinement {X a p «- X} ae A, peB a is also a covering family, 

then {X a •- X} ae A was also originally a coverin; 



A polytope is a noninitial object of C. The full double subcategory of polytopes of C will be denoted C p . 
We will say that two polytopes a,b £ C are disjoint if there exists an object c £ C with vertical morphisms 
a •- c and b «- c such that the pullback a x c b is the vertically initial object. 

The main motivating example that we will refer to for intuition will be the example of Euclidean scissors 
congruence. Let the polytopes of C be polygons in the Euclidean plane, where we define a polygon to 
be a finite union of nondegenerate triangles. We define the vertical morphisms of C to be set inclusions 
(where we formally add in the empty set to be the vertically initial object). The topology on C v will be 
the usual topology induced by unions; concretely, {P a •■ P} a eA will be a cover if Uqga P a = P. For 
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every g G E{2) (the group of Euclidean transformations of the plane) and polygon P we define a horizontal 

morphism g : P ► g ■ P. 

Then axiom (V) simply says that the intersection of two polygons is either another polygon or else has 
measure (and therefore we define it to be the empty set). Axiom (H) is simply the statement that E(2) 
is a group. Axiom (P) says that if we have polygons P and Q and a Euclidean transformation g that takes 
P to Q, then any polygon sitting inside P is taken to a unique polygon inside Q. Axiom (C) says that 
Euclidean transformations preserve unions. Axiom (B) says that if you have a set of polygons {P a }aeA and 
sets {-Pa/?} @£B a such that 

|J P a p = P a and (J [J P a p = P 

/3eB a aeA/3GB a 

then we must have originally had P = UaeA Pa = P ■ 

In order to define scissors congruence groups we want to look at the formal sums of polygons, and quotient 
out by the relations that [P] = [Q] if P = Q, and if we have a finite set of polygons {Pi} ie j which intersect 
only on the boundaries that cover P then [P] — J2 ieI [Pi\- Using a Grothendieck twist we can construct a 
category whose objects are exactly formal sums of polygons, and whose isomorphism classes will naturally 
quotient out the first of these relations. Thus we can now draw our attention to the second relation, which 
concerns ways of including smaller polygons into larger ones. In the language of polytope complexes, we 
want to understand the vertical structure of Tw(C). 

We start with some results about how to move vertical information along horizontal morphisms. C has 
the property that "pullbacks exist" , namely that if we have the lower-right corner of a commutative square 
consisting of a vertical and a horizontal morphism then we can complete it to a commutative square in a 
suitably universal fashion. It turns out that Tw(C p ) has the same property. 

Lemma 3.2. Given any diagram 



B 



B' 



in Tw(C p ), let (Tw(C p ) \. (A,B' j) be the category whose objects are commutative squares 



A' - 


-^B< 


p\ 


'■q 


t 


B 


A - 



and whose morphisms are commutative diagrams 

A' 

Pi 1 ^ t 2 



Then (Tw(C p ) 4, (A, B')) has a terminal object. 




We will refer to this terminal object as the pullback of the diagram, and the square that it fits into a 

pullback square. We denote this terminal object by a*B', and call the vertical morphism a*q : a* B' A 

and the horizontal morphism a : a*B' — - B' . Note that if a (resp. q) is an isomorphism, then so is a 
(resp. cr*q). 



We also define r : A' 



B' by the set map tt2 



Proof. Let A' = {^*b' j ,} {i j, )eIXjJ/ 

the horizontal morphisms Si : £*&'•, — ►■ b' jr and p : A' *- A by the set map iri : I Xj J' 



I Xj J' -> J' and 
-> / and the 



vertical morphisms S*(6^, *- b q ^). Then these complete the original diagram to a commutative square 

by definition; the fact that it is terminal is simple to check. □ 



Our second relation between polygons had the condition that we needed polygons to be disjoint, so we 
restrict our attention to vertical morphisms which have only disjoint polygons in each "layer." 
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Definition 3.3. Given a vertical morphism p : {at]i^i —*■ {bj}je,j € Tw(C p ) v we say that p is a sub-map 
if for every j € J and any two distinct i, i' € we have <Zj X&. di' = in C„. We will say that a sub- map 

p is a covering sub-map if for every j £ J the sets {a^ *■ &i}iep- 1 (j) are covers according to the topology 

on C v . 

We will denote the subcategory of sub-maps by Tw(C p )^ ub . 

In the polygon example, a sub-map is simply the inclusion of several polygons which have measure-0 
intersection into a larger polygon. A covering sub-map is such an inclusion which is in fact a tiling of the 
larger polygon. For example: 




covering sub-map 



sub-map 



From this point onwards in the text all vertical morphisms of Tw(C p ) will be sub-maps. If a sub-map is 

in fact a covering sub- map we will denote it by A B. We will also refer to horizontal morphisms as 

shuffles for simplicity. From lemma [2T3l we know that Tw(C p )„ has all pullbacks, and it is easy to see that 

the pullback of a sub- map will also be a sub- map. From axiom (B) we know that if {X a *- X} ae A is a 

covering family with X ao = for some ao G A, then the family {X a *- X} a £A\{a } i s a l so a covering 

family. Thsu the pullback of a covering sub-map will be another covering sub-map, which means that not 
only is Tw(C p )^ ub a category which has all pullbacks, but in fact the Grothendieck topology on C v induces a 
Grothendieck topology on Tw(C p ) v . It turns out that the pullback functor defined above acts continuously 
with respect to this topology. 

Lemma 3.4. Let a : A ► B be a shuffle. 

(1) We have a functor a* : (Tw(C p )^ ub | B) -> (Tw(C p )^ ub | A) given by pulling back along a . This 
functor preserves covering sub-maps. 

(2) a* has a right adjoint a* which also preserves covering sub-maps. If a has an injective set map then 
o~*o~* = 1; if a has a surjective set map then a*a* = 1. 

Intuitively speaking, a* looks at how each polytope in the image is decomposed and decomposes its 
preimages accordingly, cr, figures out what the minimal subdivision of the image that pulls back to a 
refinement of the domain is. In our polygon example, we have the following: 





X 


o q 












o-*P 



pulling back q along a pushing forward p along a 

Proof. 

(1) From lemma we know that a* is a functor (Tw(C p )^ ub | B) — > (Tw(C p )„ I A), so it remains to 
show that a* maps sub-maps to sub-maps. This follows from the explicit computation of a* in the 
proof of lemma [3T21 and axiom (P) which gives us that pulling back along a horizontal morphism in 
C preserves pullbacks. The fact that a* preserves covers is true by axiom (C). 
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(2) We will show that a* has a right adjoint by showing that the comma category (a* 4- A') has a 
terminal object. We will write A = {ai}i e /, A' = {a^/ }»'£/', etc. In addition, for any vertical 
morphism f :Y = {y w }w£\v {z x }xex we will use the notation for the object {y w } W £f- 1 {x)- 

Suppose that we have a sub-map q : B *- B such that the pullback <r*q factors through A' . 

Then for all i € I we have horizontal morphisms S" 1 : b a u\ *■ di, so by the definition of pullback 

we have sub-maps B' G ^ •••*■ (E^~ and thus we must have a sub-map 

- n (s,- 1 )*^. 

(As vertically we are in a preorder, products and pullbacks are the same when they exist; we are 
omitting the object that we take the pullback over for conciseness of notation.) Thus the object 

n ( s * ri r4 

K ie<j- l (j) 

is clearly terminal in (a* 4 A'), and if A' **• A was a cover, then X •» B will also be one. 

(Note that if cr _1 (j) = then the product becomes {bj}, as all of these products are in the category 
of objects with sub-map to B.) If a had an injective set map then <J~ l {j) has size either or 1 we 
must have a* a* = 1. If a has a surjective set map then by definition A\ = ^*Bj for i 6 <t _1 (j), and 
so in fact X = B' and cr*<7* = 1. 

□ 

We wrap up this section by defining the category of polytope complexes. 

Definition 3.5. Let C,T> be two polytope complexes. A polytope functor F : C — >• V is a double functor 
satisfying the two additional conditions 

(FC) the vertical component F v : C v — > T> v is continuous and preserves pullbacks and the initial object, 
and 

(FP) F preserves pullbacks. More concretely, given a vertical morphism P : B' *> B and a horizontal 

morphism S : A ► B in C, we have F(E*P) = F(E)*F(P). 

We will denote the category of polytope complexes and polytope functors by PolyCpx. 

4. Waldhausen Category Structure 

Now that we have developed some machinery for looking at formal sums of polygons we can start con- 
structing the group completion of our category Tw(C p ). In order to get this we will use Waldhausen's 
machinery for categories with cofibrations and weak equivalences (see [7] for more details); we denote the 
category of Waldhausen categories and exact functors by WaldCat. Our cofibrations will be inclusions of 
polygons which lose no information. Our weak equivalences will be the horizontal isomorphisms, together 
with vertical covering sub- maps (which will quotient out by both of the relations we are interested in). Since 
we now want to be able to mix sub-maps and shuffles we define our Waldhausen category by applying a sort 
of Q-construction to the double category Tw(C p ). 

Definition 4.1. The category SC(C) is defined to have obSC(C) = ob(Tw(C p )). The morphisms of SC(C) 
are equivalence classes of diagrams in Tw(C p ) 

V , a 
A - A ► B 

where two diagrams are considered equivalent if there is a vertical isomorphism l : A[ *- A' 2 € Tw(C p ) v 

which makes the following diagram commute: 

A' 



We will generally refer to a morphism as a pure sub-map (resp. pure shuffle) if in some representing diagram 
the shuffle (resp. sub-map) component is the identity. 

P , a 

We say that a morphism A ■* A B is a 

cofibration: if p is a covering sub-map and a has an injective set map, and a 
weak equivalence: if p is a covering sub-map and a has a bijective set map. 
The composition of two morphisms / : A — s> B and g : B — ► C represented by 

P a It 
A - A' B and B -« B C 

is defined to be the morphism represented by the sub- map p o o~*q and the shuffle r o a. 

Our goal is to prove the following theorem, which states that this structure gives us exactly the scissors 
congruence groups we were looking for. 

Theorem 4.2. SC is a functor PolyCpx — > WaldCat. Every Waldhausen category in the image of SC 
satisfies the Saturation and Extension axioms, and has a canonical splitting for every cofibration sequence. 
In addition, for any polytope complex C, KqSC(C) is the free abelian group generated by the polytopes of C 
modulo the two relations 

[a] = /J[aj] for covering sub-maps {ai},; e / {a} 
iei 

and 

[a] = [b] for horizontal morphisms a ►> b £ C. 

We will defer most of the proof of this theorem until the last section of the paper, as it is largely technical 
and not very illuminating. Assuming the first part of the theorem, however, we will perform the computation 
of Kq here. 

Proof. In a small Waldhausen category £ where every cofibration sequence splits, Kq is the free abelian 
group generated by the objects of £ under the relations that [A II B] = [A] + [B] for all A,B £ £, and 
[A] = [B] if there is a weak equivalence A — ^-»- B. 

In SC(C) an object {ai}i^i is isomorphic to U i(E /{az}, so KqSC(C) is in fact generated by all polytopes of 
C. Now consider any weak equivalence / : A — B £ SC(C). We can write this weak equivalence as a pure 
covering sub-map followed by a pure shuffle with bijective set map (which will be an isomorphism of SC(C)). 
Any isomorphism of SC(C) is a coproduct of isomorphisms between singleton objects; any isomorphism 
between singletons is simply a horizontal morphism of C. Any pure covering sub-map is a coproduct of 
covering sub-maps of singletons. Thus the weak equivalences generate exactly the relations given in the 
statement of the theorem, and we are done. □ 

5. Examples 

5.1. The Sphere Spectrum. Consider the double category S with two objects, and *. We have one 

vertical morphism *- * and no other non-identity morphisms. There are no nontrivial covers. Then S 

is clearly a polytope complex. 

Tw(§) will be the category of pointed finite sets, where the cofibrations are the injective maps and the 
weak equivalences are the isomorphisms. By direct computation and the Barratt-Priddy-Quillen theorem 
(PQ) we see that K(SC(S)) is equivalent to the sphere spectrum (which justifies our notation). 

5.2. G-analogs of Spheres. Consider the double category §g with two objects, and *. We have one 
vertical morphism *■ *. In addition, Aut^(*) = G. This is clearly a polytope complex. 

The objects of SC(§g) are the finite sets. As all weak equivalences are isomorphisms (and thus all 
cofibration sequences split exactly) we can compute the K-theory of SC(§g) by considering HBB (iso SC(§gO). 
The automorphism group of a set {1, 2, . . . , n} is the group G I S n , whose underlying set is S n x G n , and 
where 

{a, ($1, • ■ ■ , g n )) ■ (o-',(g[,...,g' n )) = (crcr',(ff ./(i)flii,5 .,(2)P2,---iff<r'(n)5n))- 
Thus the K-theory spectrum of this category will be U„> B(G I £„) on the 0-level, -B(]Jn>o B(G I £„)) on 
the 1-level, and an fi-spectrum above this. 
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5.3. Classical Scissors Congruence. Let X = E n ,S n or H n (rt-dimensional hyperbolic space), and let C 
be the poset of polytopes in X . (A polytope in X is a finite union of ro-simplices of X; an n-simplex of X is 
the convex hull of n + 1 points (contained in a single hemisphere, if X = S n ).) The group G of isometries 
of X acts on C; we define a horizontal morphism P Q to be an element g S G such that g ■ P = Q. We 
say that {P a *• P} qGj 4 is a covering family if IJaeA ^ a = P- Then C is a polytope complex. 

Then by theorem |4 . 2 1 Kn ( S C (C ) ) — V(X, G), the classical scissors congruence group of X. Thus it makes 
sense to call K(SC(C)) the scissors congruence spectrum of X. 

5.4. Sums of Polytope Complexes. Suppose that we have a family of polytope complexes {C a } a ^A- 
Then we can define the "wedge" of this family by defining C to be the double category where obC = 
{0} U Ua6A°^^ap (where will be the initial object), and all morphisms are just those from the C a . We 
define Autc h (0) = (BaeA Arrt /iC Q (0). Then C will be a polytope complex which represents the "union" of the 
polytope complexes in {C a } a( zA- SC(C) = (§) a£ A SC(C a ), where the summation means that all but finitely 
many of the objects of each tuple will be equal to the zero object. Then K(SC(C)) = \J aeA K(SC(C a )). 

5.5. Numerical Scissors Congruence. Suppose that if is a number field. Let Ck be the polytope complex 

whose objects are the ideals of Ok- We have a vertical morphism I «- J if I\J, and no nontrivial 

horizontal morphisms. (Note that Ok is the initial object.) We say that a finite family { J a •• I} a eA 

is a covering family if I\ Y[ a ^A ^ai an d & n infinite family is a covering family if it contains a finite covering 
family. In this case it is easy to compute that K(Ck) is a bouquet of spheres, one for every prime power 
ideal of Ok- 

Now suppose that K/Q is Galois with Galois group G k /q- We define C K /q to be the polytope complex 
whose objects and vertical morphisms are the same as those of Ck, but whose horizontal morphisms are 
induced by the action of Gk/q on Ck- Then the K-theory K(Ck/q) will be 

V 

where for each p, p is a prime ideal of K lying above p and D p is the decomposition group of p. (For more 
information about factorizations of prime ideals, see for example [B].) Thus this spectrum encodes all of the 
incrtial information for each prime ideal of Q. 

From the inclusion Q — > K/Q we get an induced polytope functor Cq — > Ck/q, and therefore an induced 
map / : K(Cq) — > K(Ck/q)- To compute this map, it suffices to consider what this map does on every sphere 
in the bouquet K(Cq). Consider the sphere indexed by a prime power p a . If we factor p — p\ - ■ -p e g then this 
sphere maps to g times the map K(E>) — > K (§d„) (induced by the obvious inclusion § — > S_d p ), with target 
the copy of this indexed by p ea . Thus / encodes all of the splitting and ramification data of the extension 
K/Q. In particular, we see that the map K(Cq>) — > K(Ck/q) contains all of the factorization information 
contained in K/Q. 

Note that we can generalize the definition of Ck/q to any Galois extension L/K; with this definition 
Ck = Ck/k- 

6. Proof of theorem 14.21 

This section consists mostly of a lot of technical calculations which check that SC(C) satisfies all of the 
properties that theorem 14.21 claims. In order to spare the reader all of the messy details we isolate these 
results in their own section. 

6.1. Some technicalities about sub-maps and shuffles. In this section all diagrams are in Tw(C p ), and 
all vertical morphisms are sub-maps. 

The following lemmas formalize the idea that we can often commute shuffles and sub-maps past one 
another. In particular, it is obvious that if we have a sub-map whose codomain is a horizontal pushout, then 
we can pull this sub-map back to the components of the pushout. However, it turns out that we can do this 
in the other direction as well: given suitably consistent sub-maps to the components of a pushout, we obtain 
a sub-map between pushouts. 
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Lemma 6.1. Given a diagram 



a 



c 



A' 



t 

A 



a 



B' 



t 

B 



where the right-hand square is a pullback square and a has an injective set map, there is an induced , 
C LU< B' •••*• C Ua B. If p,q,r are all covering sub-maps then this map will be, as well. 



-map 



Proof. Consider the right-hand square. Write A — {ai} ie j, B = {bj}j e .j (and analogously for A', B'). Write 
J = I U Jo for J = J\im/; and J' = I' U J , analogously. We claim that q can be written as qi U qo, where 
qi : {b'j,}j'ei' —*- {bj}jei an d qo : {6j/}j/ e j^ {bj}je.j Q . Indeed, qj is well-defined because the diagram 
commutes, and qo is well-defined because the right-hand square is a pullback. But then we can write the 
given diagram as the coproduct of two diagrams 



c 



t 

c 



A' 



t 

A 



r 







WW* 
r 

■ { b j}jeJ 



As the statement obviously holds in the right-hand diagram, it suffices to consider the case of the left-hand 
diagram, where a is bijective. In this case, a and a' are both isomorphisms, and so in fact the morphism we 
are interested in is in fact r, and so the lemma is trivial. □ 

Suppose that we are given a diagram 





B' - 


r 


c 






\p 


;<? 

r 

- B * 


i 


: r 
t 

• a 



Then from the definition of a* and (</)* it is easy to see that we get an induced sub-map (a')*C a*C, 
which will be a covering sub-map if p, q, r are. The analogous statement for ct* is more difficult to prove, but 
is also true. 



Lemma 6.2. Given a diagram 



f 

a a' 



r : :p 

♦ / ♦ 

C - A - 



B' 



t 

B 



there is an induced sub-map a' t C o*C, which is a covering sub-map ifp,q,r are all covering sub-maps. 

Proof. We can assume that ct's set map is surjective, since otherwise we can write the right-hand square as 
the coproduct of two squares 

A' — B' ► B[ 



r t ♦ t 

A B ► B 1 

In the right-hand case the map we arc interested in is just B[ «- B\, so the result clearly holds. So we 

focus on the original question when a has a surjective set-map. As (Tw(C p )^ ub \. B) is a preorder and both 
a' % C and cr^C sit over B it suffices to show that this morphism exists in (Tw(C p )^ ub \. B). We claim that it 
suffices to show that cr»C" = <r*C", as if this is the case then 

Hom (Tw ( Cp )Sub iB ) (e^C",cr*C) = Hom( Tw(Cp )Sub| B ) (cr*C, cr»C) D Hom (Tw(Cp )Sub iyl ) (C", C) ^ 
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so we will be done. 

Write A = {a,i} ie i, A' = {a-,}^//, B = {bj}j e j, etc., and define C- = {c' k ,} p f(k')=i for i <E / and 
C'i' = Wk'} f'(k')=%' f° r *' e I'- Then we know that 

^c'=n n and < c '= n n 

(Note that all of these products exist because C is vertically closed under pullbacks, and in a preorder a 
pullback is the same as a product.) Now 

n nc[= n ii 

since we know that if p{i'x) = pfy) then cr'(^) ^ c'^)- But because the diagram commutes, 

n ii ii n s ko^= ii n 

ieo-iOOi'ep -1 ^) j'eg-Mi) i'eo-'- 1 ^') j'eq-Hj) i'ea'- 1 ^') 

Thus 

a,C' = JJ JJ ^C[ = \\ U II ^,=oiC 
as desired. □ 



Lastly we prove a couple of lemmas which show that covering sub-maps do not lose any information. 
The first of these shows that if two shuffles are related by covering sub-maps then they contain the same 
information; the second shows that pulling back a covering sub-map along a shuffle cannot lose information. 

Lemma 6.3. Suppose that we have the following diagram: 

A' -L* B' 



P 



A^B 

Then this diagram is a pullback square, and t is an isomorphism if and only if a is. 
Proof. Pulling back q along a gives us a commutative square 

A' — B' 



r w 

o*B' B' 



so it suffices to show that in any such diagram r is an isomorphism. Suppose it were not. Then there 

would exist a' € A' and an a e a*B' such that we have a non-invertible vertical morphism a' *■ a, 

and horizontal morphisms F a : a ►- b (for some 6 £ B') such that the pullback of the vertical identity 

morphism on b is the non-invertible morphism a' *- a. Contradiction. Thus r must be an isomorphism, 

and we are done with the first part. 

If a is an isomorphism then any pullback of it will also be an isomorphism, so if a is an isomorphism then 
so is t. Now suppose that r is an isomorphism. As any shuffle with bijective set map is an isomorphism it 
suffices to show that a has a bijective set map. However, as this is a pullback square on the underlying set 
maps we can just consider it there, q has a surjective set map (as it is a cover) and the pullback of a along 
q is a bijection, so a must also be a bijection, and we are done. 

□ 



6.2. Checking the axioms. We now verify that our definition of SC(C) works and then check the axioms 
for it to be a Waldhausen category. First we check that all of our definitions are well-defined. 



Lemma 6.4. SC(C) is a category, and the cofibrations and weak equivalences form subcategories ofSC(C). 

Proof. We need to check that composition is well-defined. Suppose that we are given morphisms / : A B 
and g : B — > C in SC(C), and suppose that we are given two different diagrams representing each morphism. 
Then we have the following diagram, where the top and bottom squares are pullbacks: 



o\B\ 



Pi..- 



P2 




°~2 B 2 

As each vertical section represents the same map we have reindexings la '■ Ax — > A 2 and lb ■ B\ — > B 2 \ 
we need to show that we therefore have a reindexing cr*_B^ — > a^B^. It is easy to see that pulling back a 
reindexing along either a sub-map or a shuffle produces another reindexing. Thus if we pull back la along 
q' 2 to get a morphism l' a , and then pull back lb along l' a u 2 to get l' b we get a diagram 

alB[ 

A + A[ - — » B B[ - C 



" X 

where l' 2 l\ : X — > a 2 B' 2 . However, as both the upper and lower squares are pullbacks they are unique up to 

unique vertical isomorphism, so we obtain a vertical isomorphism X *- o~lB[, and we are done. 

It remains to show that weak equivalences and cofibrations are preserved by composition. Consider a 
composition of morphisms determined by the following diagram: 

„' o*B' 



A' ft' 
P..-- \cr q ... a 



A B C 

If q is a cover then so is q' , so if both p and q are covers then q'p is also a cover. From the formula in lemma 
12.21 it is easy to see that if a shuffle has an injective (resp. bijective) set map then so will its pullback, so if 
both a and r are injective (resp. bijective) then to' will be as well. Thus cofibrations and weak equivalences 
form subcategories, as desired. □ 

Lemma 6.5. Any isomorphism is both a cofibration and a weak equivalence. 

Proof. Suppose that / : A — > B is an isomorphism with inverse g : B A. In Tw(C p ) / and g are 
represented by diagrams 

Pa It 
A - A' ► B B - B' » A 

respectively. As gf = 1a we must have p o o~*(q) be invertible, so in particular p must be an isomorphism; 
thus we can pick a diagram representing / such that p — 1a (which is in particular a covering sub- map). 
Applying the analogous argument to g we can see that we can pick a diagram representing g such that 
q = 1b- In that case, it is easy to see that we must have r = a^ 1 in Tw(C p )/i, so a and r must be invertible. 
From this we see that any isomorphism is both a cofibration and a weak equivalence, as desired. □ 

Now we move on to proving some of the slightly more complicated axioms defining a Waldhausen category. 
We check that pushouts along cofibrations exist, and that they preserve cofibrations. In fact, in SC(C) 
pushouts not only preserve cofibrations; they also preserve weak equivalences. 



Lemma 6.6. Given any diagram 



C 



A 



f 



D 



the pushout C \Ja B of this diagram exists, and the morphism C — > C B is a cofibration. If f were also 
a weak equivalence, then this map would also be a weak equivalence. 

Proof. The diagram above is represented by the following diagram in Tw(C p ): 

A" A' 

C ^ ' A 

Complete the middle part of this diagram to a pullback square 



B 





1 


A ■ 


► A 


■\ 


p\ 


A" 


- A 



Now we define s : C •* C to be T^(q'). As r*T*(p') must factor through p', q o t*t*(p') must factor 

through p (as Tw(C p )^ ub is a preorder), so we can write q o T*r*(p') =por'; we define r : B' *■ B to 

be <7*(r'). (Note that if r has an injective set map then r = o~*(q').) Now we have the following diagram in 
Tw (C p ): 

- B' 



c 


t' 

+— A'" 


= A'" 


s '■ 






t 

T 




t 


c - 


J- A" 


.4' 



t 

B 



where both squares are pullback squares. The top row of this diagram consists only of maps in Tw(C/,). As 
Ch is a groupoid it in particular has all pushouts, and so by lemma 12.41 the pushout C L>A"> B' exists in 
Tw(Cp); we claim that gives us the pushout of the original diagram. Note that the set-map of the shuffle 
C' — ► C Ua'" B' will be injective (and bijective, if c's was) because it is the pushout of a', so the pushout 
of a cofibration (resp. weak equivalence) is another cofibration (resp. weak equivalence). 

To check that this is indeed the pushout, suppose that we are given any commutative square 



A c 



/ 



B 



C D 

t - P 

The diagonal morphism A — > D is represented by a diagram A < A ► D in Tw(C p ). Considering 

the composition around the top, we see that A factors through p, and considering the composition around 
the bottom it must factor through q. In addition, as t comes from the bottom composition we know that 
o-*a*t = t and thus t must factor through A'". We can now apply lemma WA\ to see that we indeed get a 
unique factorization through our pushout, as desired. □ 

We have now shown that SC(C) is a category with cofibrations which is equipped with a subcategory 
of weak equivalences, and we move on to proving that all cofibration sequences split canonically. Given a 
cofibration / : A ^ B we say that the cofiber of / is the pushout of / along the morphism A — > *. We will 
denote such a map by 

B «• B/A 

Corollary 6.7. Any cofiber map has a canonical section; this section is a cofibration. 
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Proof. Suppose that we are given a cofiber map B — ►*• B/A. Suppose that this map is represented by the 
diagram 



B 



B' 



B/A 



From the computation in the proof of lemma RTol it is easy to see that if we write B — then B' = 

{bj}j£jr where J' C J and a has a bijective set-map. Thus we can define a pure shuffle o~ l : B/A c — » B 
which will be our section. If we change the diagram representing the fiber map by a reindexing then 
changes exactly by this reindexing, so this construction is well-defined. □ 

Remark. This construction is canonical in the twisted arrow category whose objects are cofibrations of SC(C). 
It is not canonical in the ordinary arrow category. 

Now it only remains to show that the weak equivalences of SC(C) satisfy all of the axioms we desire of a 
Waldhausen category. 

Lemma 6.8. SC(C) satisfies the extension axiom. In other words, given any diagram 

A c ► B — - B/A 



A' 



I 



B' 



B'/A' 



f is also a weak equivalence. 



Proof. It is easy to see that the two sections given by corollary 16.71 are going to be consistent in the sense 
that they will split the above diagram into two diagrams 



A ^ 

? 

A' ci 



A 



A' 



Bo 



- B/A 

2 

B'/A' 



where / will equal f a LI fs up to isomorphism. Thus it suffices to show that both f a and fs are weak 
equivalences. That fs is a weak equivalence is obvious from the diagrams. Up to isomorphism, the left-hand 
square is represented by the following diagram in Tw(C p ): 



A — 



A' 



A 



A' 



A 



In order to show that fA is a weak equivalence we need to show that p is a covering sub-map and that a is a 

horizontal isomorphism. If we pull the covering sub-map A' A back along a we will get the sub-map 

A *- A; thus this composition is a covering sub-map, and in particular so is p. Now applying lemma lrJT5l 

we see that a must therefore be an isomorphism. □ 

Lemma 6.9. SC(C) satisfies the gluing axiom. In other words, given any diagram 

C A c * B 




the induced morphism C Ua B — > C Ua> B' is also a weak equivalence. 
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Proof. It is a simple calculation to see that it suffices to consider diagrams represented in Tw(C p ) by 



C 
i 



Ac 



A 
i 



B 
i 



C 



A' c - A' 



B' 



By pulling back p along a we get a cover — •►*• Ac- Then we have a cover A' c xa' B' 
thus a diagram 



**■ Ac Xa B, and 



C 
i 



C 



Ac 
i 



An 



A c x A B 
i 



C X A- 



B' 



to which we can apply lemma thus giving us a cover a'^(A' c xa' B') o-*(Ac XaB). However, a 
simple computation using the definition of the pushout shows us that this is exactly the morphism between 
the pushouts of the top and bottom row. As it is represented in Tw(C p ) by a covering sub-map, it must be 
a weak equivalence, as desired. □ 

Lemma 6.10. SC(C) satisfies the saturation axiom. In other words, given any two composable morphisms 
f,g, if two off,g,gf are weak equivalences then so is the third. 

Proof. Let / : A — >• B and g : B — > C be morphisms in SC(C). As weak equivalences form a subcategory 
of SC(C) we already know that if / and g are both weak equivalences then so is gf . So it suffices for us to 
focus on the other two cases. In the following discussion we will be considering the following diagram 

n> CT B „' 



A' * R' 

p .... A q a 

A B C 

where the middle square is a pullback. 

First, suppose that gf and g are weak equivalences. Then we know that both r and to 1 are isomorphisms, 
which means that a' must be as well. In addition, pq' is a covering sub- map which means (by axiom (B)) 
that p must be as well. As q is a cover, by lemma 16.31 a therefore must also be an isomorphism. As p is a 
covering sub-map and a is an isomorphism, / is also a weak equivalence. 

Now suppose that gf and / are weak equivalences. Then we know that pq' is a covering sub-map, which 
means that q' must be a covering sub- map as well. We know that q' = o~*q, and as a is an isomorphism we 
must have q = er -1 )*^'. As covering sub-maps are preserved by pullback q must also be a covering sub-map. 
In addition, by lemma 16731 as a is an isomorphism so is a', and thus (as to' is an isomorphism) r must be 
as well. Thus we see that q is a covering sub-map and r an isomorphism, so g is a weak equivalence as 
desired. □ 

Lastly we prove that our construction is in fact functorial. 



Proposition 6.11. A polytope functor F 
SC(F) : SC(C) -)• SC(Z>). 



C — > V induces an exact functor of Waldhausen categories 



Proof. As Tw is a functorial construction, a double functor F : C — > T> induces a double functor Tw(F) : 
Tw(C) -)• Tw(X>). Then we define the functor SC(F) : SC(C) ->• SC(P) to be the one induced by Tw(F). 
This is clearly well-defined on objects. As F v preserves pullbacks and the initial object, Tw(F)„ takes sub- 
maps to sub-maps, and thus SC(-F) is well-defined on morphisms. Composition in SC(C) is defined by pulling 
back vertical morphisms along horizontal morphisms, which commutes with F as F is a polytope functor, so 
SC(F) is a well-defined functor. If / is a (vertical or horizontal) morphism in Tw(C) then F(f) and / have 
the same set-map, so Tw(-F) preserves injectivity and bijectivity of set-maps, so to see that SC(F) preserves 
cofibrations and weak equivalences it suffices to check that Tw(F) preserves covering sub-maps, which it 
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must as F v is continuous. So in order to have exactness it suffices to show that SC(F) preserves pushouts 
along cofibrations. 

Suppose that we are given the diagram 



in Tw(C). The pushout of this is computed by computing the pullback of the two sub-maps, pushing 
forward the result along r, pulling it back along r, and then pushing it toward along a. Thus in order to see 
that SC(F) preserves pushouts it suffices to show that Tw(F) commutes with pullbacks of sub-maps, and 
pulling back or pushing forward a sub-map along a shuffle. By considering the formulas for pullbacks and 
pushforwards we see they they consist entirely of pulling back squares in C and taking vertical pullbacks in 
C, so we are done. □ 

Remark. The proof of lemma 16.101 is the only place in this proof that the full power of axiom (B) was 
used. The only other place where we used axiom (B) was to show that covering sub-maps are preserved by 

pullbacks, and there the only fact we used was that removing the morphism »- A from a covering family 

of A still keeps it a covering family. So if we had a double category C which satisfied all of the axioms except 
for (B) and satisfied this covering condition, we would still have a Waldhausen category SC(C), except that 
it would not satisfy one direction of the Saturation axiom. (If gf and / were weak equivalences then g would 
still be a weak equivalence.) In that case we could still define the K-theory of SC(C), but our computations 
would be more complicated, We keep axiom (B), however, because it holds in all of our motivating examples, 
and because the Saturation axiom makes many of our computations simpler. 
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c 



A <=- 



B 



in SC(C), which is represented by the diagram 
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